﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

using Microsoft.Xna.Framework;
using Radar.Navigation;

namespace Radar.PathFinding
{
    internal class AStarNode
    {

        public AStarNode(Waypoint waypoint)
        {
            Waypoint = waypoint;
        }

        public Waypoint Waypoint; // Location in navigation graph this node represents

        public int F; // G + H
        public int G; // distance from start point to this waypoint
        public int H; // distance heuristic from this waypoint to endpoint

        // A* parent to get optimal path after it's finished
        public AStarNode Parent;

        // Linear list pointer
        public AStarNode Next;

    }
}
